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IN THE CLAIMS 

Claim 1 (currently amended): A decoder system, comprising: 

a State Metric Update unit including a state metric memory and a cascaded 

Add/Compare/Setect (ACS) unit, 

wlierein the cascaded ACS unit comprises a plurality of serially coupled ACS 

stages for performing a plurality of ACS operations in conjunction with the state metric 

memory, 

wherein an ACS stage is operable to identify a plurality of path decisions and 
communicate the identified path decisions to a next ACS stage coupled thereto; and 

a Tracebacl< unit including a partial pretraceback for storing a set of accumulated 
path decisions in a traceback memory associated therewith, and performing a traceback 
on the set of accumulated path decisions, 

wherein an ACS data path is widened to receive a Yamamoto quality flag for 
determining whether an encoded frame contains an error or for use in subsequent 
quality processing , and 

wherein said partial oretraceback performs a partial traceback for each trellis 
stage prior to storing the path decision infonmation for later traceback completion . 

Claim 2 (original): The decoder system of claim 1 , further including a widened 
state metric memory for processing the Yamamoto quality flag from the widened ACS 
data path. 

Claim 3 (currently amended): A decoder system, comprising: 

a State Metric Update unit including a state metric memory and a cascaded 

Add/Compare/Select (ACS) unit, 

wherein the cascaded ACS unit comprises a plurality of serially coupled ACS 

stages for performing a plurality of ACS operations in conjunction with the state metric 

memory, 

wherein an ACS stage Is operable to identify a plurality of path decisions and 
communicate the identified path decisions to a next ACS stage coupled thereto; 
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a Traceback unit for storing a set of accumulated path decisions in a traceback 
memory associated therewith, and performing a traceback on the set of accumulated 
path decisions, 

wherein an ACS data path is widened to receive a Yamamoto quality flag for 
detennining whether an encoded frame contains an error or for use in subsequent 
quality processing, 

a widened state metric memory for processing the Yamamoto quality flag from 
the widened ACS data path^ 

wherein said partial pretraceback performs a partial traceback for each trellis 
stage prior to storino the path decision infonmation for later traceback completion , and 

wherein the Yamamoto quality flag is determined by comparing a path difference 
to a predetermined threshold. 

Claim 4 (currently amended): A decoder system, comprising: 

a State Metric Update unit including a state metric memory and a cascaded 

Add/Compare/Select (ACS) unit, 

wherein the cascaded ACS unit comprises a plurality of serially coupled ACS 

stages for performing a plurality of ACS operations in conjunction with the state metric 

memory, 

wherein an ACS stage is operable to Identify a plurality of path decisions and 
communicate the identified path decisions to a next ACS stage coupled thereto: and 

a Traceback unit including a partial pretraceback for storing a set of accumulated 
path decisions in a traceback memory associated therewith, and performing a traceback 
on the set of accumulated path decisions, 

wherein at least one of the ACS stages is padded to enable traceback operations 
on data frames having differing size s, and 

wherein said pa rtial pretraceback oerfomis a partial traceback for each trellis 
staoe Prior to storino t he path decision infonmation for later traceback completion . 
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Claim 5 (original): The decoder system of claim 4, wherein the at least one ACS 
stages is padded via a modified ACS operation. 

Claim 6 (original): The decoder system of claim 5, wherein the modified ACS 
operation comprises forcing a selection of a top butterfly node so that traceback may 
occur from a desired state of zero. 

Claim 7 (original): The decoder system of claim 5, wherein the modified ACS 
operation comprises forcing a selection of a top and bottom butterfly node so that 
traceback may occur from any desired state. 

Claim 8 (original): The decoder system of claim 5, wherein the modified ACS 
operation comprises forcing a new state metric value equal to a prior state metric value 
so that state metric values are preserved at the end of the data frame. 

Claim 9 (original): The decoder system of claim 5, wherein the modified ACS 
operation is communicated to the at least one ACS stages via a code associated with a 
branch metric for the at least one ACS stage. 

Claim 10 (original): The decoder system of claim 5. wherein the modified ACS 
operation is communicated to the at least one ACS stages via a signal associated with 
the decoder system. 

Claim 11 (cun-ently amended): A decoder system, comprising: 

a State Metric Update unit including a state metric memory and a cascaded 

Add/Compare/Select (ACS) unit, 

wherein the cascaded ACS unit comprises a plurality of serially coupled ACS 

stages for perfonming a plurality of ACS operations in conjunction with the state metric 

memory, 

wherein an ACS stage is operable to identify a plurality of path differences and 
communicate the identified path differences to a next ACS stage coupled thereto; and 
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a Traceback unit including a partial pretraceback for storing a set of accumulated 
path decisions in a traceback memory associated therewith, and performing a traceback 
on the set of accumulated patti decisions, 

wherein the path decisions associated with the ACS stage and the next ACS 
stage are accumulated as a set during the ACS operations before being written to the 
traceback memory, thereby minimizing accesses to the traceback memory, 

wherein the path differences associated with the ACS stage and the next ACS 
stage provide a reliability estimation of the conrectness of the path decision s, and 

wherein said partial pretraceback performs a partial traceback for each trellis 
stage prior to storing the path decision information for later traceback completion . 

Claim 12 (original): The decoder system of claim 1 1 , wherein the ACS stage is 
operable to klentify the path decisions by utilizing the path differences. 

Claim 13 (original): The decoder system of claim 1 1 . wherein the identified path 
differences are accumulated as a set by forwarding the identified path differences from 
the ACS stage to the next ACS stage during ACS operations. 

Claim 14 (original): The decoder system of claim 13, wherein the identified path 
differences are accumulated as a set by widening an ACS data path to receive the 
identified path differences from the ACS stage and fonA^rding the identified path 
differences to the next ACS stage. 

. Claim 15 (original): The decoder system of claim 14. wherein the accumulated 
set of path differences are routed from the ACS stage Into a path selection circuit within 
the next ACS stage. 

Claim 16 (original): The decoder system of claim 15, wherein the path selection 
circuit is operable to accumulate the identified path differencies by combining the 
identified path differences from the ACS stage with identified path differences from the 
next ACS stage. 
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Claim 17 (original): The decoder system of claim 16, wherein the combined 
identified path differences are maintained in the widened ACS data path. 

Claim 18 (original): The decoder circuit of claim 15, wherein the path selection 
circuit further comprises at least one multiplexor for selecting and routing identified path 
differences to the next ACS stage, and at least one appending circuit for combining path 
differences from the ACS stage with the identified path differences from the next ACS 
stags. 

Claim 19 (original): The decoder system of claim 1 1 , wherein the path differences 
and path decisions are stored in memory, wherein an address portion associated with 
the path difference relates to an address portion associated with the path decisions, 
wherein the associated address portion of the path differences are utilized to retrieve 
the path decisions stored in memory. 

Claim 20 (original): The decoder system of claim 1 1 , wherein the path differences 
and path decisions are stored in memory, wherein an address portion associated with 
the path difference relates to an address portion associated with the path decisions, 
wherein the associated address portion of the path decisions are utilized to retrieve the 
path differences stored in memory. 

Claims 21 -38 (cancelled). 
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